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Abstract.  Distributed  wireless  sensor  networks  hold  great  promise  as 
an  enabling  technology  for  a  variety  of  applications.  Distributed  target 
tracking  is  one  such  envisioned  application  for  sensor  networks.  In  this 
paper,  we  develop  a  ranging  and  tracking  model  using  commercially 
available  micropower  impulse  radars  integrated  with  small  computing 
and  communicating  devices  called  “motes.” 


1  Introduction 

Micropower  impulse  radar  (MIR)  [1,2]  is  a  promising  technology  that  was 
developed  in  the  mid  1990s  at  Lawrence  Livermore  National  Labs  and  is  based 
on  ultra  wideband  (UWB)  technology  [3].  A  history  of  UWB  technology  can  be 
found  in  [4,5,6].  The  technology  enables  credit  card -sized  radar  detectors  that 
can  be  used  for  a  wide  variety  of  purposes  including  motion  detection  and 
velocity  estimation.  By  integrating  radar  with  small  devices  called  “motes”  that 
are  capable  of  computing  and  wirelessly  communicating,  we  can  build 
distributed  networks  of  sensors  that  can  detect  and  track  a  variety  of  targets  and 
provide  rich  situational  awareness  for  use  in  commercial  and  defense 
applications.  In  this  paper,  we  investigate  the  Advantaca  radar  sensor,  develop 
interfacing  hardware,  write  test  software,  and  develop  algorithms  for  single  - 
sensor  target  ranging,  multi-sensor  target  localization  and  distributed  tracking. 

2  Radar  Sensor 

We  use  the  TWR-ISM-002  sensor  from  Advantaca  [7]  as  our  radar  sensor.  This 
sensor  detects  motion  up  to  a  60ft  radius  around  the  sensor  but  this  range  is 
adjustable  to  a  shorter  distance  using  an  onboard  potentiometer.  The  unit’s 
sensitivity  can  also  be  adjusted  in  a  similar  fashion,  depending  on  environmental 
considerations  like  proximity  to  the  ground  and  presence  of  clutter.  In  theory, 
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multiple  radar  sensors  can  be  co-located  and  simultaneously  operate  although  in 
practice,  without  pseudorandom  signaling  or  timing  dithering,  it  is  difficult. 

The  sensor  includes  a  51 -pin  connector  designed  to  interface  mechanically  with 
the  expansion  connector  on  the  Mica  Motes  [8].  The  radar  provides  a  digital 
output  via  pin  25  of  the  connector  indicating  the  presence  (low)  or  absence 
(high)  of  a  moving  target  within  the  sensor’s  range.  This  output  is  a  fast-attack 
and  slow-decay  meaning  that  the  output  is  asserted  immediately  after  detecting  a 
target  but  is  not  unasserted  until  approximately  one  second  after  the  target  is  no 
longer  detected.  A  stationary  target  is  not  detected  with  this  particular  radar 
sensor.  The  radar  also  provides  an  analog  output  accessible  via  pin  42  on  the 
51-pin  connector.  The  analog  signal  varies  from  OV  to  2.5V  and  is  nominally 
centered  at  1.25V  when  there  is  no  motion  (i.e.  the  quiescent  state).  The  analog 
output  varies  between  OV  -  2.5V  when  there  is  motion  toward  or  away  from  the 
radar.  The  output  signal  is  a  clipped  sinusoid  at  the  Doppler  frequency  and  is 
proportional  to  the  component  of  the  target's  velocity  in  the  direction  toward  or 
away  from  the  radar.  The  clipped  sinusoidal  output  signal  encounters  a  zero 
crossing  (or  1.25V  bias,  in  this  case)  for  every  A/2  units  of  distance  the  target 
travels.  The  radar  sensor’s  operating  frequency  /=  2.4GHz,  giving  us  a 
wavelength  A.  =  c  /  /  =  3.0xl08  /  2.4xl09  =  12.5  cm.  Therefore,  the  analog 
output  crosses  zero  for  every  A/2  =  6.25  cm  of  travel  toward  or  away  from  the 
sensor.  The  analog  output  returns  to  1.25V  when  motion  stops.  The  elapsed 
time  t,  between  successive  zero  crossings  is  inversely  proportional  to  the  target’s 
radial  velocity  (the  target’s  velocity  along  the  sensor’s  line  of  sight)  with  a 
proportionality  constant  of  A/2.  Therefore,  the  radial  velocity  vr  =  \!2tz. 

Despite  the  mechanical  compatibility  through  the  expansion  connector  interface, 
matching  signal  pin  assignments,  and  common  power  pin  assignments,  the  radar 
and  Mica  motes  require  different  and  incompatible  operating  voltages.  The 
Mica  motes  require,  and  through  the  expansion  connector  provide,  the  raw 
battery  voltage  that  can  vary  from  3.0V  nominally  to  2.7V  or  lower. 

The  radar  unit  requires  3.4V  -  6.0V  (nominally  3.6V)  drawing  less  than  1mA  on 
pin  50  of  the  expansion  connector.  The  unit  also  requires  a  precise  power 
source  to  provide  5.5V  with  a  +1%  tolerance  drawing  a  nominal  7.5mA  on  pin  2 
of  the  expansion  connector.  Finally,  the  radar  requires  PW4  (pin  33)  to  be 
asserted  high  in  order  to  run. 

3  Mica  Power  Board 

Since  the  voltages  required  by  the  radar  exceed  the  voltages  provided  by  the 
Mica,  we  designed  a  circuit  consisting  of  a  pair  of  boost  switching  regulators  to 
generate  these  higher  voltages.  The  Mica  Power  Board  implements  this  circuit 
and  is  shown  in  Figure  1.  A  schematic  of  the  switching  regulator  is  shown  in 
Figure  2.  The  board  owes  its  odd  footprint  with  a  U-shaped  cutout  in  the  upper 
left  and  a  square  with  rounded  corners  in  the  middle  to  a  desire  to  maintain 
physical  compatibility  with  the  existing  Mica  Sensor  Board. 


The  Mica  Power  Board  has  two  fully  independent  switching  regulators  that  are 
potentiometer  adjustable,  via  R2  and  R5,  and  can  deliver  3V  -  40V  at  200  mA 
each  through  signals  VDD1  and  VDD2,  respectively,  via  pins  2  and  50  on  the 
top  expansion  connector.  The  circuit  works  by  intercepting  the  two  power 
signals  available  through  the  bottom  expansion  connector  and  replacing  these 
signals  with  the  outputs  of  the  two  regulators  and  then  passing  the  regulator 
output  through  the  top  connector. 

The  Mica  Power  Board  also  includes  a  power  down  (SHUTDOWN)  feature. 
Asserting  PWO  (pin  29)  and  PW1  (pin  30)  will  enable  (turn  on)  the  regulator 
VDD1  and  VDD2,  respectively.  If  one  or  both  of  these  pins  are  not  asserted, 
then  the  regulator  is  in  a  passive  mode  that  allows  Vcc  to  pass  through  the 
regulator  so  that  VDD1  =  Vcc  and/or  VDD2  =  Vcc.  If  neither  PWO  nor  PW1  is 
asserted,  then  the  regulator  appears  electrically  “invisible.” 


Figure  1:  The  Mica  Power  Board. 


Figure  2:  Mica  Power  Board  Schematic 

When  used  with  the  radar  board,  VDD1  must  be  set  to  5.5V  and  VDD2  must 
be  set  to  3.6V.  Failing  to  do  so  will  destroy  the  radar  units.  VDD1,  VDD2, 
and  GND  are  all  available  through  test  points  in  the  upper  left,  upper  middle, 
and  upper  right  parts,  respectively,  of  the  Mica  Power  Board.  We  strongly 
recommend  that  the  presence  of  these  voltages  be  confirmed  prior  to 
attaching  the  radar  sensor.  If  the  specified  voltages  do  not  appear  at  the  test 
vias,  adjust  R2  and  R5  until  these  voltages  appear.  Placing  a  small  dot  of  nail 
polish  on  R2  and  R5  after  these  adjustments  helps  ensure  the  potentiometer 
settings  are  not  changed  accidentally.  Note  that  there  must  a  software  driver 
that  asserts  PWO  and  PW 1  running  on  an  attached  Mica2  mote  ( see  the  section 
on  software ). 

4  Mechanical  Configuration 

The  Mica  mote.  Mica  Sensor  Board,  Mica  Power  Board,  and  radar  board  should 
be  stacked  as  shown  in  Figure  3.  Stacking  the  circuit  boards  in  any  other 
configuration  will  destroy  the  electronics,  so  caution  should  be  used.  Note, 
however,  that  the  presence  of  the  Mica  Sensor  Board  is  optional  and  no  harm 
will  be  done  if  it  is  not  present. 


Figure  3:  Stacking  configuration  of  circuit  boards. 


5  Software 

We  provide  a  simple  test  program  written  in  nesC/TinyOS  to  verify  proper 
operation  of  the  Mica  Sensor  Board  and  radar  board.  This  test  program  does  not 
qualify  as  a  “real”  driver  in  that  it  is  not  written  to  interoperate  with  other 
programs.  Its  purpose  is  to  demonstrate  operation  of  the  Mica  Power  Board  and 
the  radar  sensor. 

PowerRead.  nc  -  Configuration  file. 

PowerReadM.  nc  -  Implements  test  driver. 

ReadData .  nc  -  Provides  an  interface  to  read  data. 

Listing  1 :  Program  to  verify  operation  of  radar  and  Mica  Power  Board. 


6  Ranging 

The  radar  sensors  available  to  us  were  motion  sensors  and  not  rangefinders. 

However,  it  is  possible  to  use  the  analog  output  of  the  sensor  to  determine  the 

target’s  range,  as  discussed  in  this  section.  Our  model  assumes  the  following: 

1.  The  radar  sensor’s  field  of  view  is  a  hemisphere  whose  projection  onto  the 
x-y  plane  is  a  circle  of  radius  r  with  the  sensor  located  at  the  center  point  O. 
The  area  enclosed  by  the  circle  is  the  sensitive  area  of  the  sensor  and 
sometimes  we  call  this  area  the  detection  circle  or  detection  zone.  The 
maximum  detection  range  of  the  sensor  is  equal  to  the  radius  r  of  the  circle. 

2.  The  target’s  trajectory  passes  through  a  secant  or  diameter  of  the  detection 
circle.  If  the  target’s  trajectory  is  a  tangent  or  non-intersecting  line,  the 
sensor  does  not  detect  the  target’s  passage. 

3.  A  single  target  at  a  time  moves  through  the  sensor’s  field  of  view  at  a 
relatively  constant  speed  Vo  and  with  an  arbitrary  but  constant  heading.  We 
can  tolerate  small  variations  in  speed,  as  long  the  target’s  speed  remains 
above  a  certain  lower  bound.  An  implication  of  the  prior  requirement  is 
that  the  target  does  not  reverse  direction.  Violating  these  assumptions  leads 
to  poor  range  estimation  at  best  and  completely  useless  range  estimation  at 
worst. 


4.  The  initial  detection  time  to  corresponds  to  the  target’s  entry  point  into  the 
detection  circle  and  the  final  detection  time  t\  and  corresponds  to  the 
target’s  exit  from  the  detection  zone. 

Figure  4  depicts  the  above  assumptions  geometrically.  We  will  refer  to  this 
model  during  our  derivation  of  the  range  estimation  equations. 


Even  though  the  radar  does  not  directly  provide  a  range  measure  to  the  target,  it 
is  possible  to  compute  this  hformation  from  the  analog  output  of  the  radar 
sensor.  Let  c  be  the  length  of  the  chord  AB  traversed  by  the  target  and  let  d  be 
the  shortest  distance  from  the  center  of  the  detection  circle  O  to  the  chord  AB. 
The  chord  length  c  =  2  x  (r2  -  d2)112.  At  the  point  where  the  target  first  enters  the 
detection  circle,  the  target’s  range  l  from  the  sensor  is  equal  to  the  detection 
radius  r.  At  the  closest  point  of  approach,  or  CPA,  the  target’s  range  from  the 
sensor  is  d.  And,  at  the  point  of  exit  from  sensor’s  field  of  view,  the  target’s 
range  is  once  again  r. 

We  can  determine  d  by  recognizing  that  the  target  travels  a  distance  of  r  -  d  m 
the  radial  direction  toward  the  center  of  the  circle  and  then  an  equal  distance 
away  from  the  center,  giving  a  total  radial  distance  traversed  of  2 (r  —  d).  Recall 
that  the  analog  output  produces  a  zero  crossing  for  every  A/2  units  of  distance 
the  target  travels  in  the  radial  direction.  If  we  let  k  be  the  number  of  zero 
crossings  counted  during  the  interval  from  to  to  t\ ,  then  2 (r  -  d)  =  &A/2. 
Rearranging  we  have  d  =  r-  k A/4.  Since  r  and  A.  are  constant,  and  k  is  countable 
with  very  little  signal  processing  (i.e.  simple  zero  crossing  detection),  d  is  easily 
computable  ex  post  facto. 

Now,  let  us  compute  the  target’s  range  as  a  function  of  time.  We  begin  by 
determining  the  target’s  progression  along  the  chord  cp  as  function  of  time. 
Since  the  target  travels  with  velocity  Vo  and  enters  the  circle  at  time  to,  the 
progression  of  the  target  along  c  is  given  by  cp(t)  =  \\y(t  -  to)',  Vf  I  to  <  t  <  t\.  To 


simplify  our  derivation,  assume  that  the  sensor  is  located  at  0  =  (0,  0).  Then,  we 
can  write  the  target’s  position  along  the  x-axis  as  x(f)  =  vo-(f  -  to)  -  ( r 2  -  d2)ll2\ 
\/t\to<t<  t\.  This  function’s  range  is  [-c/2,  c/2]. 

Let  0  denote  the  angle  enclosed  by  l  and  d.  We  can  easily  compute  0  as  a 
function  of  time,  giving  0(f)  =  Tan'1  {\x{t)Vdy,  d  =£  0.  In  the  interest  of  symmetry 
and  a  cleaner  derivation,  we  rewrite  this  equation  to  let  0(f)  be  an  odd  function 
whose  range  is  (-71/2,  tt/2):  0(f)  =  Tan'1  ( x(t)/d ). 

It  should  be  clear  that  Vf  I  to  <  t  <  t\ 

l(t)  =  c?/cos0(f) 


where 


d  =  r—  kXI  4 
0(f)  =  Tan'1  (x(t)ld) 
x(f)  =  voit  -  to)  -  cl 2 
c  =  2-(r  -d  ) 
v0  =  d(t\  -  to) 


Combining  these  equations  into  a  function  consisting  of  only  the  variables  f,  f0, 
f i,  k,  r,  and  A, yields 


kX 


l(t,t0,tl,k,r,X)=  ■ 


cos  tan 


2*ll 

r2  +1 

'  t-t0 

r 

'  1 

l  4J 

,  ri  —  ro 

2 

l 

kX 


V  V 


J) 


which,  due  to  the  presence  of  cosine,  arctangent,  and  square  roots  is  not  efficient 
from  a  computation  point  of  view.  A  nearly  linear  approximation  can  be  used 
with  reasonable  results.  For  example,  the  following  approximation 
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provides  reasonably  low  error,  le(...),  in  certain  cases  as  shown  in  Figure  5.  We 
leave  it  to  the  reader  to  determine  the  worst-case  performance  and  fitness  for 
use. 
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Figure  5:  (a)  range  (solid  line),  approximation  (dotted  line);  (b)  error. 

We  again  emphasize  that  this  approach  is  predicated  on  the  assumption  that  a 
single  target  moves  through  the  sensor’s  field  of  view  at  a  relatively  constant 
speed  vo  and  with  an  arbitrary  but  constant  heading. 

7  Conclusion 

We  demonstrated  the  integration  of  a  micropower  impulse  radar  sensor  with  the 
Mica2  motes  and  developed  algorithms  for  ranging.  In  the  future,  we  will 
extend  our  work  to  include  localization  and  tracking  of  single  and  multiple 
targets  as  well  as  targets  whose  speeds  change. 
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